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139152USNP 



30 



LEARN MEN PHYSICAL TOPOLOGY, AVAILABLE BANDWIDTH, AND CUSTOMER 
REQUIREMENTS 



11- 



( 1) SELECT A PRIMARY INGRESS PE NODE PEpi AND 
PRIMARY EGRESS PE NODE PE,* 

(2) DETERMINE BANDWIDTH INTO PEp, 

(3) DETERMINE BANDWIDTH OUT OF PE,, 



14 
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JRESsl 



(1 ) SELECT A aKOWDA RV IMURKtjs PE UODB PE d 
AND SECONDARY EGRESS PE NODE PE* 

(2) DETERMINE BANDWIDTH INTO PE* 

(3) DETERMINE BANDWIDTH OUT OF PE* 



36 ESTABLISH PRIMARY LSPP, WITH P NODES BETWEEN PE^ AND PE,* 



3g J ESTABLISH BACKUP LSPP, WITH P NODES BETWEEN PE* AND PE*, EXCLUDING 



P NODES FROM PRIMARY LSPP 



Yes 




U Z ^ STORE CONNECTIVITY (HOMING) INFORMATION FOR PRESENT ITERATION 



NEXTL2PE 

NODE 

TP 



NEXTVPLS h~£° 
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CALCULATE COST FUNCTION FOR STORED CONNECTIVITY INFORMATION 



FIRST VPLS 




CHOOSE HOMING WITH BEST COST FUNCTION 



FIG. 2 



{,0 



COMPLETE ~] 



